Constraint Based Approach for Optimized Planning-scheduling Problems
نویسندگان
چکیده
This paper outlines the way the planning/scheduling applications can be solved using the optimization potential of the Choco CSP solver. Consequently two specific problems which can be applied in various fields were described in this paper. The first one is a pure planning problem and supposes that a factory should manufacture products ordered by a client in the shortest time possible. The second one is a scheduling problem regarding simultaneous file transmission-visualization, where the task is to determine the start moments of the copy operations. The results show that both problems, otherwise difficult to solve in a classical way, can be solved readily using the CSP approach.
منابع مشابه
An improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling
Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...
متن کاملCPlan: A Constraint Programming Approach to Planning
Constraint programming, a methodology for solving difficult combinatorial problems by representing them as constraint satisfaction problems, has shown that a general purpose search algorithm based on constraint propagation combined with an emphasis on modeling can solve large, practical scheduling problems. Given the success of constraint programming on scheduling problems and the similarity of...
متن کاملConstraint Model-based Planning and Scheduling with Multiple Resources and Complex Collaboration Schema
In many domains, planning and scheduling problems have been considered separately. This historical decomposition leads to sub-optimal solving methods as task scheduling and planning share important sub-problems. In fact, on practical examples, there is no reason to separate coordination of activities and synchronization tasks. Furthermore, resource usage is not only relevant for task scheduling...
متن کاملConstraint Programming for Distributed Planning and Scheduling
We present a constraint programming-based solver for distributed planning and scheduling problems with a hierarchical objective function. The solver produces provably optimal centralized solutions. Preliminary computational results show the efficiency of our approach.
متن کاملA Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011